Binary intersection formalized
نویسندگان
چکیده
We provide a reformulation and formalization of the classical result by Juhani Karhum\"aki characterizing intersections two languages form $\{x,y\}^*\cap \{u,v\}^*$. use terminology morphisms which allows to formulate in shorter more transparent way, we formalize proof assistant Isabelle/HOL.
منابع مشابه
Formalized Mathematics
It is generally accepted that in principle it’s possible to formalize completely almost all of present-day mathematics. The practicability of actually doing so is widely doubted, as is the value of the result. But in the computer age we believe that such formalization is possible and desirable. In contrast to the QED Manifesto however, we do not offer polemics in support of such a project. We m...
متن کاملThe binary modal logic of the intersection types
Let us quickly recall the main ideas of intersection type lambda calculus (for a recent paper on this topic see [6]). It is well known that the pure lambda calculus Λ (see [2]) formalizes the notion of computable function without any reference to the concepts of domain and co-domain, contrary to what happens in the set theoretic or the categorical approach. The main advantage of this approach i...
متن کاملTolerance intersection graphs on binary trees with constant tolerance 3
A chordal graph is the intersection graph of a family of subtrees of a tree, or, equivalently, it is the (edge-)intersection graph of leaf-generated subtrees of a full binary tree. In this paper, a generalization of chordal graphs from this viewpoint is studied: a graph G=(V; E) is representable if there is a family of subtrees {Sv}v∈V of a binary tree, such that uv ∈ E if and only if |Su ∩ Sv|...
متن کاملFormalized and Non-Formalized Expression In Musical Interfaces
Many musical interfaces are designed to enable a musician for the creation of musical expression. In this process it is the task of the interface to generate data transmitting the expressivity of the players gestures to the synthesis engine. The instrument has to be open or transparent for the players actions. Building interfaces with this kind of openness may be seen as a problem in interface ...
متن کاملJournal of Formalized Mathematics
The articles [19], [7], [22], [1], [20], [15], [13], [21], [9], [4], [6], [5], [3], [16], [12], [2], [17], [18], [10], [8], [11], and [14] provide the notation and terminology for this paper. We adopt the following rules: k, n are natural numbers, r, r′, r1 are real numbers, and c, c′, c1, c2 are elements of C. In this article we present several logical schemes. The scheme FuncDefUniq deals wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2021
ISSN: ['1879-2294', '0304-3975']
DOI: https://doi.org/10.1016/j.tcs.2021.03.002